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H&B Docket No. 1209-34 
AT&T Ref. No. 2003-0068 

METHOD AND SYSTEM FOR MEASUREMENT OF THE DELAY 
THROUGH A NETWORK LINK BOUNDED BY AN ECHO CANCELLER 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit of U.S. Provisional Application 
Serial No. 60/470,822, filed May 15, 2003, the disclosure of which is incorporated 
herein by reference. 

FIELD OF THE INVENTION 

[0002] The present invention relates generally to communication systems and, 
more particularly, to a method and system for measurement of the time delay through 
a telecommunication system network link bounded by an echo canceller. 

BACKGROUND OF THE INVENTION 

[0003] Voice service providers are very concemed with analyzing and 
controlling the delay through the various hnks within their telecommunication 
networks. Connections with high delays disrupt natural conversation and cause any 
echo problems to be more pronoimced. However, direct measurements of delay 
through any subsection of a connection are difificult at best and require equipment to 
be physically deployed at locations in the field at the boundaries of the link of interest. 
Such deployment is, except for the exceptional case, financially prohibitive. 

[0004] Current techniques for measuring network delays fi-om remote, 
centralized locations require multiple delay measurements on test calls that first 
include and then exclude the network link of interest. These techniques require the 
taking of the difference between the two delays to calculate the link delay. These 
techniques are prone to error since the same call route is not guaranteed on each call. 
Moreover, excluding only the link of interest may be difificult. 

[0005] Accordingly, in addition to the common measurement of end to end 
delay, it would be desirable to measure the delay through various links in a 



comiection to thoroughly characterize networks and to identify and solve problems 
associated with delay. 

SUMMARY OF THE INVENTION 

[0006] The present invention is a method for measuring the signal 
transmission time through a network link boxmded by at least one echo canceller. The 
method generally includes the steps of determining a signal transmission time along a 
network path including the network link bounded by the echo canceller between a 
first endpoint and a second endpoint (tA), transmitting a test signal from the first 
endpoint to the second endpoint through the network path, transmitting an echo signal 
which simulates the test signal from the second endpoint to the first endpoint through 
the network path, measuring a minimum time delay between transmission of the test 
signal and transmission of the echo signal which causes the echo canceller to cancel 
the echo signal and calculating the signal transmission time through the network link 
bounded by the echo canceller bcised on the measured minimum time delay and the 
determined network path signal transmission time (tA). 

[0007] The network link of interest can be any link in the network path 
boimded by the echo canceller, including the link between the echo canceller and the 
first network path endpoint and the link between the echo canceller and the second 
network path endpoint. One link of particular interest today is the packet network 
link of a voice call connection. 

[0008] Preferably, the test signal and the echo signal are transmitted and the 
minimum time delay is measured remote from the network link by at least one test 
apparatus capable of playing and recording digital files. The echo signal test 
apparatus ftirther preferably varies the delay between transmission of the test signal 
and transmission of the echo signal from 0 msec to a value equal to the signal 
transmission time along the network path (tA) and the echo signal is recorded at the 
first network path endpoint for each value of the delay until echo cancellation has 
occurred. 

[0009] Li a preferred embodiment, the network link of interest is bounded 
between two echo cancellers. In this case, the method according to the present 
invention generally includes the steps of determining a signal transmission time along 
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a network path including a network link bounded between a first echo canceller and a 
second echo canceller between a first endpoint and a second endpoint (tA), 
transmitting a first test signal fi-om the first endpoint to the second endpoint through 
the network path, transmitting a first echo signal which simulates the first test signal 
fi-om the second endpoint to the first endpoint through the network path, measuring a 
first minimum time delay between transmission of the first test signal and 
transmission of the first echo signal which causes the first echo canceller to cancel the 
first echo signal, transmitting a second test signal fi-om the second endpoint to the first 
endpoint through the network path, transmitting a second echo signal which simulates 
the second test signal fi-om the first endpoint to the second endpoint through the 
network path, measuring a second minimxmi time delay between transmission of the 
second test signal and transmission of the second echo signal which causes the second 
echo canceller to cancel the second echo signal and calculating the delay through the 
network link bounded between the first and second echo cancellers based on the 
measured first and second minimum time delays and the determined network path 
signal transmission time (tA). 

[0010] The present invention fiirther involves a system for measuring the 
signal transmission time through a network link boimded by at least one echo 
canceller. The system generally includes a network path having a first endpoint, a 
second endpoint and a network link bounded by an echo canceller, a test apparatus 
connected to the first network path endpoint for transmitting a test signal firom the 
first endpoint to the second endpoint through the network path and a test apparatus 
connected to the second network path endpoint for transmitting an echo signal which 
simulates the test signal from the said second endpoint to the first endpoint through 
the network path. The test apparatus connected to the first network path endpoint 
fiu-ther records a minimum time delay between transmission of the test signal and 
transmission of the echo signal which causes the echo canceller to cancel the echo 
signal. The minimum time delay is then used to calculate the signal transmission time 
through the network link bounded by the echo canceller. Again, the test apparatus is 
preferably connected to the network path remote from the network link and is capable 
of playing and recording digital files. 
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[001 1] Also, in a preferred embodiment, the network path includes a network 
link bounded between a first and a second echo canceller. In this embodiment, the 
test apparatus connected to the second network path endpoint further transmits a 
second test signal from the second endpoint to the first endpoint through the network 
path and the test apparatus connected to the first network path endpoint further 
transmits a second echo signal from the first endpoint to the second endpoint through 
the network path. The second echo signal simulates the second test signal and the test 
apparatus connected to the second network path endpoint records a second minimum 
time delay between transmission of the second test signal and transmission of the 
second echo signal which causes the second echo canceller to cancel the second echo 
signal. The second minimimi time delay is then used to calculate the signal 
transmission time through the network link boimded between the first and second 
echo cancellers. 

[0012] As a result of the present invention, a method and system for remotely 
measuring the delay through any subsection of a call connection bounded by echo 
cancellers is provided. This invention performs all required measurements on a single 
call and precisely isolates the link of interest to measure its delay. All measurements 
are performed remotely, thus eliminating deployment of equipment and providing 
great flexibility in the routing of calls. One application of this method that is of great 
interest today is the measurement of delay through the packet network (IP) link of a 
voice call connection, which is typically bounded by echo cancellers. 

[0013] Other objects and features of the present invention will become 
apparent from the following detailed description considered in conjunction with the 
accompanying drawings. It is to be imderstood, however, that the drawings are 
designed as an illustration only and not as a definition of the limits of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] Figure 1 is a block diagram of a system, formed in accordance with the 
present invention, for measuring the time delay through a telecommunication system 
network link bounded by an echo canceller. 

[0015] Figure 2 is a schematic diagram showing the signal transmission times 
between various points of the system shown in Figure 1. 
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[0016] Figure 3 is a block diagram of the system shown in Figure 1 showing a 
test signal being transmitted in a forward direction. 

[0017] Figure 4 is a block diagram of the system shown in Figure 1 showing a 
test signal being transmitted in a reverse direction. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0018] Figure 1 shows a telecommunications network path 10 between a first 
endpoint A and a second endpoint Z. Connected to network path endpoint A is a 
centralized test apparatus 12 and connected to network path endpoint Z is a 
centralized test apparatus 14. Preferably, the test apparatus 12, 14 is capable of 
playing and recording digital files. The network path 10 shown in Figure 1 begins at 
a near end A and terminates at a far end Z. However, the path 10 may be a loop 
beginning and terminating at the same point, wherein only one piece of test apparatus 
connected to each network path endpoint A and Z would be required. 

[0019] Referring additionally to Figure 2, the network path 10 includes at least 
one echo canceller 16, 18 and a number of network links 20, 22, 24, 26, 28 boimded 
by an echo canceller between the path endpoints A and Z, In a preferred embodiment 
of the present invention, the network path 10 includes a first echo canceller 16, a 
second echo canceller 18 and a network link 22 bounded between the first and second 
echo cancellers. The method and system according to the present invention 
determines the signal transmission time through any or all of the network links 20, 22, 
24, 26, 28. 

[0020] Briefly, a series of echo measurements is performed as the test 
apparatus 12, 14 vary the echo path delay. The delays from each of the test 
terminations to each of the echo cancellers (EC) 16, 18 of interest are derived firom 
the echo measurements. The delay through any link boimded by an echo canceller 
can be calculated firom the test termination based on the EC delays. 

[0021] More specifically, the steps of the present invention are as follows. 
First, a call through the network path 10 is established. The network path 10 includes 
the link of interest bounded by at least one echo canceller 16, 18 between endpoints A 
and Z. The call path 10 also includes centralized test equipment 12, 14 at both the 
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originating and terminating ends of the call as described above. Upon establishing the 
call path, the overall signal transmission time between endpoints A and Z (tA) can be 
determined in a conventional manner. 

[0022] Next, a series of test measurements is performed. Referring now to 
Figure 3, a first test signal 30 is played from the A end test apparatus 12 and a first 
echo signal 32 is played from the Z end test apparatus 14. The first echo signal 32 
simulates in all respects the first test signal 30 so that the first echo canceller 16 
perceives the first echo signal as the echo of the first test signal. Transmission of the 
simulated first echo signal 32 is delayed relative to transmission of the first test signal 
30 by a time Dt. Dt is swept from 0 msec to a value equal to the one way delay 
through the test network path 10 from endpoint A to endpoint Z. The minirrium Dt 
for which the first echo canceller (EC Z) 16 cancels the echo signal 32 is recorded. 

[0023] Those skilled in the art will appreciate that the first echo canceller (EC 
Z) 16 will not begin to cancel the first echo signal 32 until it has detected the first test 
signal 30. Therefore, echo cancellation at the first echo canceller (EC Z) 16 will start 
only when the delay in transmission between the first test signal 30 and the first echo 
signal 32 causes the first test signal to arrive at the first echo canceller at the same 
time as the first echo signal. By recording the minimum delay in transmission 
between the first test signal 30 and the first echo signal 32 which causes echo 
cancellation, the relative location of the first echo canceller (EC Z) 16 can be 
determined. Once the relative location of the first echo canceller (EC Z) 16 is 
determined, the signal transmission time through a link 26 between the first endpoint 
(A) 12 and the first echo canceller (EC Z) 16, as well as the signal transmission time 
through a link 24 between the first echo canceller (EC Z) 16 and the second endpoint 
(Z) 14 can be calculated. 

[0024] Typically, however, it is the network link 22 that is bounded by two 
echo cancellers 16 and 18 within the network path 10 where the measurement of 
signal transmission time delays is most desired. In this case, a second series of test 
measurements is performed, as shown in Figure 4. A second test signal 34 is played 
from the Z end test apparatus 14 and a second echo signal 36, which simulates the 
second test signal, is played from the A end test apparatus 12. Transmission of the 
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second simulated echo signal 36 is delayed relative to transmission of the second test 
signal 34 by a second time Dt. Dt is swept from 0 msec to a value equal to the one 
way delay through the test network path (tA) and the minimum Dt at which the 
second echo canceller (EC A) 18 cancels the second echo signal 36 is recorded, as 
described above. 

[0025] With the second series of test measurements, the relative location of 
the second echo canceller (EC A) 18 can be determined and the signal transmission 
time through a link 20 between the first endpoint (A) 12 and the second echo 
canceller (EC A) 18, as well as the signal transmission time through a link 28 between 
the second echo canceller (EC A) 16 and the second endpoint (Z) 14 can be 
calculated. By calculating the signal transmission time through each component link 
of the network path, the signal transmission time or delay through the network link 22 
between the echo cancellers 16 and 18 can be easily derived mathematically. 

[0026] The foregoing can fiirther be described mathematically as follows. A 
call is established in accordance with Figure 1 and an overall network path signal 
transmission time (tA) is determined. Signal transmission times (tA, tB, tC, tD, tE, 
and tF) for the network path 10 are presented in Figure 2 and defined as follows: tA is 
the signal transmission time through the network path 10 from the A end test 
apparatus 12 to the Z end test apparatus 14; tB is the signal transmission time through 
link 26 from the A end test apparatus 12 to the first echo canceller (EC Z) 16; tC is 
the signal transmission time through link 24 from the first echo canceller (EC Z) 16 to 
the Z end test apparatus 14; tD is the signal transmission time through link 28 from 
the Z end test apparatus 14 to the second echo canceller (EC A) 18; tE is the signal 
transmission time through link 20 from the second echo canceller (EC A) 18 to the A 
end test apparatus 12; and tX is the signal transmission time through link 22 from the 
first echo canceller (EC Z) 16 to the second echo canceller (EC A) 18. 

[0027] As described above and shown in Figure 3, a first test signal 30 is 
played from the A end of the test connection 12 and a simulated first echo signal 32 is 
played from the Z end 14. Transmission of the first simulated echo signal 32 is 
delayed relative to transmission of the test signal by a time Dt. Dt is swept from 0 
msec to a value equal to the one way delay through the test network (tA) and for each 
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value of Dt, the residual echo is recorded at the A end 12 until the minimum value of 
Dt for which echo cancellation occurs at the first echo canceller (EC Z) 16 is 
recorded. 

[0028] As described above and shown in Figure 4, a second test signal 34 is 
played firom the Z end of the test connection 14 and a simulated second echo signal 36 
is played fi-om the A end 12. Transmission of the simulated second echo signal 36 is 
delayed relative to transmission of the second test signal 34 by a time Dt, Dt is swept 
firom 0 msec to tA and the minimum value of Dt for which echo cancellation occurs at 
the second echo canceller (EC A) 1 8 is recorded. 

[0029] The second echo canceller (EC A) 18 will cancel echo for values of Dt 
between (tD-tE) and (tD-tE+EC A tail coverage). This corresponds to echo path 
delays (EPDs) between 0 msec and the tail delay coverage for the second echo 
canceller (EC A) 18. The first echo canceller (EC Z) 16 will cancel echo for values of 
Dt between (tB-tC) and (tB-tC+EC Z tail coverage). This corresponds to echo path 
delays (EPDs) between 0 msec and the tail delay coverage for the first echo canceller 
(EC Z). 

[0030] As made clear in Figure 2, the values of tB (link 26) and tE (link 20) or 
the values of tC (link 24) and tD (link 28) must be determined to calculate the delay 
tX (link 22) fi-om the first echo canceller (EC Z) 16 to the second echo canceller (EC 
A). These values can be determined as follows. The minimvim Dt for which the 
second echo canceller (EC A) 18 cancels echo equals tD-tE. The transmission delay 
tA between the A and Z test apparatus 12 and 14 is equal to tD+tE. Therefore, 
tD=tA-tE, and the minimum Dt for which the second echo canceller (EC A) 18 
cancels echo is equal to (tA-tE)-tE. Accordingly, tE=(tA-minimimi Dt for EC A)/2. 

[0031] The minimum Dt for which the first echo canceller (EC Z) 16 cancels 
echo equals tB-tC, The transmission delay tA between the A and Z test apparatus 12 
and 14 is equal to tB+tC. Therefore, tC=tA-tB, and the minimimi Dt for which the 
first echo canceller (EC Z) cancels echo=tB-(tA-tB). Accordingly, tB=(minimum Dt 
for EC Z+tA)/2. Finally, the delay tX between the first echo canceller (EC Z) and the 
second echo canceller (EC A) is the signal transmission time tB fi-om the A end test 
apparatus 12 to the first echo canceller (EC Z) minus the signal transmission time tD 
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from the Z end test apparatus 14 to the second echo canceller (EC A) or tB-tE, which 
simplifies to (minimum Dt for (EC Z) + minimiun Dt for (EC A))/2. 

[0032] As a result of the present invention, a new and imique process of 
precisely measuring the delay through a link within a call connection from a remote 
centralized location is provided. The method according to the present invention 
precludes the need for the special deployment of test equipment in the field and 
eliminates the multiple delay measurements on test calls required with conventional 
remote location monitoring. The present invention addresses the long felt need for a 
means of precisely measuring the delay through network links for pvirposes of 
characterization, monitoring, and troubleshooting of problems associated with delay 
without deploying test equipment in the field. 

[0033] While there has been described what is presently believed to be the 
preferred embodiments of the invention, those skilled in the art will reahze that 
various changes and modifications may be made to the invention without departing 
from the spirit of the invention, and it is intended to claim all such changes and 
modifications as fall within the scope of the invention. 
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